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> Verfahren, Systemkomponente und Programm-Modul zur Auswahl eines Suchbegriffs 



\ Stand der Technlk: Hierarchisch In Baumforrn angeordne- 
te Seiten mit Suchbegriffen. AuswaW innerhalb der Seite; 
SprOnge in Obergeordnete Seite oder in ausgew&hlte unter- 
geordnete Seite moglich. 

Technische* Problem: Vor allem beim aufeinanderfolgenden 
Aufsuchen mehrerer Suchbegriffe urnstSndlich und zeitin- 

Grundgedanke: ErmOglichende SprOnge (SI. S2; SSI, SS2) 
. in benachbarte, in der selben Hiererchtestufe (H2) liegende 
Seiten (P5.1. P4.1, P5.8. P9.1). 

Beisplel: Testenenordnung oder Maus mlt Zentraltaste zum 
Sprung in ausgewahlte untergeordnete Seite, zwei Taaten 
fOr Suche innerhalb der Seite, eine Taste fQr Sprung in 
Obergeordnete Seite und eine Taate fQr Sprung In benach- 
barte Seite. 
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Beschreibung 



Die Erfindung betrifft ein Verfahren, eine System- 
komponente und ein Programm-Modul zur Auswahl 
von Informationen oder Aktionen, die als Suchbegriffe 
in Seiten zusammengefaBt sind, nach den Oberbegnffen 
der Ansprttche 1 , 6 und 7. 

Derartige Verfahren, Systemkomponenten und Pro- 
gramm-Module bilden die sogenannte Benutzeroberfla- 
che oder Mensch-Maschine-Schnittstelle eines benut- 
zergeftthrten Gerats. Beispiele dafur sind Auskunftssy- 
steme wie das Videotext-System im Fernsehen oder 6f- 
fentliche Fahrplanauskunftssysteme, oder auch Ver- 
kaufssysteme, beispielsweise fiber Bildschirmtext, wo 
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eriautert Unter Zuhilfenahme weiterer Zeichnungen 
wird dann noch auf Einzelheiten eingegangen. 

Fig. 1 zeigt die hierarchisch in Baumstruktur ange- 
ordneten Seiten und die darin mdglichen Suchbewegun- 

gC Rg. 2 zeigt eine daf Ur geeignete Tastenanordnung. 

Fig. 1 enthalt drei Hierarchieebenen HO, HI und HZ 
Die Hierarchieebene HO enthalt eine Seite P0, in der 
Hierarchieebene HI sind vier Seiten, PI, P4, P5 und P9, 
gezeigt und dazwischen liegende angedeutet und in der 
Hierarchieebene H2 sind sieben Seiten, Pl.l, P4.1, P5.1, 
P53, P5.4, P5.8 und P9.1, gezeigt und dazwischen liegen- 
de angedeutet In der Seite P0 sind Eintragungen 1 bis 9, 
die zusammen mit nicht dargestellten Erlauterungen auf 



Seite P5 Eintragungen 5.1 bis 5.8, die auf die Seiten P5.1 
bis P5.8 verweisen und in der Seite P5.4 sind Eintragun- 
gen 5.4.1 bis 5.45. Weiter sind Obergange zwischen den 
Hierarchieebenen HO und HI einerseits und HI uncV H2 
20 andererseits eingezeichnet Beispielsweise ist ein Uber- 
gang von der Eintragung 5.3 in der Seite P5 zur Seite 
P53 eingezeichnet, der auch als Obergang zuruck von 
der Seite P53 zur Seite P5 angesehen werden kann. 

dung nicht notwendig ist, dann ist erne I Suche m dieser 30 ^^^^^A'S^SS^ Sprunge. 
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Bestellung ausgeI6st wird. Auch bei Auskunftssystemen 
kann am Ende einer Suche eine Aktion stehen, beispiels- 
weise die Programmierung eines Videorekorders auf 
die ausgesuchte Sendung oder der Ausdruck der ausge- 
suchten Information. 

Die Suchbegriffe sind systematisch in einer hierarchi- 
schen Baumstruktur angeordnet und durch Fortbewe- 
gung langs dieser Struktur auch auswahlbar. AuBerdem 
ist oft die direkte Adressierung eines Suchbegriffs ent- 



Baumstruktur sehr effektiv. Dennoch kann es vorkom- 
men, daB man in der eingeschlagenen Richtung nicht 
zum Ziel kommt Dies ist vor allem dann der Fall, wenn 
man nacheinander mehrere Suchbegriffe aufsuchen will, 
zum Beispiel, um sich seine eigene Fernsehprogramm- 
folge zusammenzustellen oder um mehrere Waren 
gleichzeitig zu bestellen. 

In solchen Fallen muB dann zunachst in der Hierar- 
chie zuruck gegangen und dann wieder vorwarts ge- 
sucht werden. Dies ist umstandlich und oft auch zeitrau- 
bend, weil der Aufruf einer jeden Seite mit einer Warte- 
zeit verbunden sein kann. Die direkte Adressierung 
durch Eingabe des Suchbegriffs selbst oder durch erne 
dem Suchbegriff zugeordnete Ordnungsnummer setzt 
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Seite P9.1. Auch weitere, nicht eingezeichnete Sprttnge, 
sowohl in der Hierarchieebene H2 als auch in der Hier- 
archieebene HI sind mdglich. 

Die Tastenanordnung in Fig. 2 weist drei konzentn- 
sche Kreise auf. Der innerste Kreis enthalt eine Taste 
TO. Durch die zwei weiteren Kreise werden zwei Ringe 
gebildet, die jeweils in vier gleiche Sektoren aufgeteilt 
sind. Jeder Sektor tragt eine Taste Tl bis T4 und Til, 
T22, T33 und T44. Der innere Ring tragt oben die Taste 
Tl, rechts die Taste T2, unten die Taste T3 und links die 
Taste T4. Im auBeren Ring ist der Taste Tl die Taste Tl 1 
zugeordnet, der Taste T2 die Taste T22, der Taste T3 die 
Taste T33 und der Taste T4 die Taste T44. 

Unter Zuhilfenahme dieser beiden Figuren wird nun 



zugeordnete Ordnungsnummer bekannt ist Sofern die 
Eingabe nicht durch Spracheingabe erfolgt, sind dar- 
ttberhinaus auch die Eingabemittel zu wechseln (von 
Cursor-Steuerung oder Maus zu Zifferntasten oder gar 
alphanumerischerTastatur). m 

Hier schafft die Erfindung Abhilfe durch ein Verfah- 
ren nach der Lehre des Anspruchs 1, eine Systemkom- 
ponente nach der Lehre des Anspruchs 6 und em Pro- 
gramm-Modul nach der Lehre des Anspruchs 7. 

Der Grundgedanke dabei ist, Sprunge in andere Sei- 55 
tenderselbenHierarchiestufezuermdglichen. 

Vorteilhafte Ausgestaltungen der Erfindung sind den 
Unteransprttchen zu entnehmen. 

Besonders wird dabei auf die Mdglichkeit verwiesen, 



Tl und T3 werden wie bei einer ttblichen Cursor-Steue- 
rung verwendet, um innerhalb einer Seite von einer Ein- 
tragung vor oder zuruck zur nachsten zu gehen. 

Mit der mittleren Taste TO wird ausgeftthrt, was der 
50 eingestellten Eintragung entspricht Dies ist beispiels- 
weise bei der Eintragung 5.4 in der Seite P5 der Uber- 
gang zur Seite P5.4. Im Falle der Eintragung 5.4.1 m der 
Seite P5.4 mag dies die Programmierung eines Videore- 
korders auf eine bestimmte Sendung sein. 

Da nicht mehrere Eintragungen in derselben Zeile 
vorgesehen sind, werden die Tasten T2 und T4 mcht fttr 
seitliche Bewegungen benotigt Die Taste T4 wird des- 
halb verwendet, um in die Gbergeordnete Seite zuruck 
zu gehen, beispielsweise also von einer der Eintragun- 



Besonders wird dabei aur aie iwogucn*cii v<,i «^ I^iVuicV/Q ;„ <5 e it e P5 zurttck. 
daB sich der Benutzer selbst eine eigene Seite _au*aut 60 1^^^^^™^ 
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Diese Seite kann dann beispielsweise sem persdnhcties 
Fernsehprogramm oder auch seine Bestell-Liste enthal- 
ten. Diese Seite kann auch auBerhalb der Hierarcnie 

lie fmfolgenden wird die Erfindung anhand von Ausftth- 
rungsbeispielen unter Zuhilfenahme der bei hegenden 
Zeichnungen weiter eriautert . . 

ZunSchst wird anhand der Fig. 1 und 2 das Pnnzip 
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Der Taste T2 kommen nun die erfindungsgemalSen 
Sprttnge in benachbarte Seiten zu. Von einer beliebigen 
der Eintragungen 5.4.1 bis 5.4.9 aus erfolgt dann der 
Sprung SI aus der Seite P5.4 in die Seite P53; entspre- 
chende Sprunge ergeben sich weiter in die Seiten 
und P5.1. In diesem Beispiel erfolgt dann von der Seite 
P5.1 der Sprung S2 in die Seite P5£, so daB durch Betati- 
gung der Taste T2 nacheinander alle der Seite P5 unter- 
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geordneten Seiten erreichbar sind. 

In diesem Beispiel kommen den Tasten des auBeren 
Rings vergleichbare Funktio.nen zu wie den entspre- 
chenden des inneren Rings, jedoch mit groBeren Schntt- 
weiten. Mit den Tasten Til und T33 kann innerhalb der 
Seite mit grSBeren Schrittweiten weitergeschritten wer- 
den. Dies ist beispielsweise dann sehr sinnvoll, wenn 
eine Seite sehr viel mehr Eintragungen enthait, als 
gleichzeitig auf einem Bildschirm sichtbar gemacht wer- 
den kSnnen. Mit der Taste T44 ist dann iramer der RUck- 
sprung in die Seite POverbunden. , 

Mit der Taste T22 erfoigen dann Spriinge innerhalb 
der selben Hierarchieebene, aber Ober denjenigen Be- 
reich hinaus, der der jeweils Qbergeordneten Seite un- 
tergeordnet ist Gezeigt ist der Sprung SSI aus der Seite 
P5.4 in die Seite P4.1 und der Sprung SS2 aus der Seite 
Pl.l in die Seite P9.1. . 

Unter Zuhilfenahme der Tasten T2 und T22 ist jede 
Seite innerhalb der selben Hierarchieebene, im Beispiel 
der Hierarchieebene H2 erreichbar. Mittels der Tasten 
Tl und T3 sowie Til und T33 kann jede Eintragung in 
der jeweiligen Seite erreicht werden. Mit den Tasten 
TO, T4 und T44 werden die Hierarchieebenen gewech- 

selt. t _ . 

Einige Abwandlungsmdglichkeiten des gezeigten Bei- 

spiels: 

Innerhalb einer Seite kdnnen Eintragungen stehen, 
die zu weiteren Seiten ftthren, solche, die in Aktionen 
mfinden und solche, die nur blind enden und ausschiieB- 
lich Information bieten. Damit ergibt sich eine sehr un- 
regelmaBige Baumstruktur, wie sie im ubrigen for der- 
artige Verf ahren und Systeme Oblich ist 

Es ist mdglich, ein und denselben Suchbegriff syste- 
matisch an verschiedenen Stellen, auch in verschiedenen 
Hierarchieebenen, zu finden. Beispielsweise kann eine 
Eintragung 93 in der Seite P9 inhaltlich mit einer Eintra- 
gung 4.1.5 in der Seite P4.1 identisch seia Dies ist keine 
erfindungsgemaBe Besonderheit, muB aber mit beriick- 
sichtigt werden. 

Die zuletzt genannte Eigenschaft der menrfacnen 
Eintragungen kann nun genQtzt werden, um eine eigene 
Seite aufzubauen (oder auch mehrere). Es kann dann 
jede gefundene Eintragung aus irgendeiner Seite ir- 
— gendeiner-Hierarchieebene beispielsweise durch Betati- 
gen einer extra da70r^olleserrenen-Taste-in-die-eigene 
Seite ubernommen werden. Von dieser eigenen Seite 
aus kann dann die entsprechende Aktion veranlaBt wer- 
den, zum Beispiel eine ausgew&hlte Fernsehsendung 
eingestellt werden. 

Auch die Tastenanordnung nach Fig. 2 kann abge- 
wandelt werden: , 

Der auBere Ring kann auch ganz entfallen. Dann mas- 
sen" aber miraeTTaste~T2- allein der Reihe -nach alle 
Seiten der jeweiligen Hierarchieebene erreichbar sein. 

Die mittlere Taste kann in eine linke und eine rechte 
Halfte zweigeteilt sein, wobei die linke Halfte dann die 
Funktion der Taste T4 Qbernimmt Mittels der Taste T4 
kann dann in der anderen Richtung von Seite zu Seite 
gesprungen werden. Entsprechend sind dann mit der 
Taste T44 grdBere Spriinge in die andere Richtung 
m&glich. t ^ _ , 

Anstelle der Tastenanordnung nach Fig. 2 kann auch 
jede andere geeignete und zum Beispiel fur Cursor- 
Steuerungen geeignete Tastenanordnung treten. Auch 
andere geeignete Eingabemittel, wie Maus, Touch-Scre- 
en, Lichtstrahl und Spracheingabe sind m6glich. 

Auch die Darstellung der Seiten ist beliebig wahlbar. 
Von der Bildschirmdarstellung wie bei Videotext uber 



alpha-numerische Displays bis zur Sprachausgabe ist 
vieles moglich. . 

Bei der Bildschirmdarstellung bietet sich auch eine 
Darstellung an, bei der jede Seite als eine rotierende 
5 Walze dargestellt wird, auf der die einzelnen Eintragun- 
gen durch ein Fenster ahnlich wie bei Ghlcksspielauto- 
maten sichtbar gemacht werden. Beim Obergang zur 
Nachbarseite schiebt sich dann die Nachbarwalze ins 
Bild und verdrangt die augenblickliche Walze zur Seite. 
10 Das Fenster kann halbdurchiassig dargestellt sein, wo- 
durch sowohl die vorausgehenden und nachfolgenden 
Eintragungen als auch die linke und rechte Nachbarwal- 
ze erkennbar sind. Die Nachbarwalzen kdnnen sich da- 
fa ei mitdrehen oder jeweils in Grundstellung feststehen. 
15 Der Obergang in die tibergeordnete oder untergeord- 
nete Seite (Walze) kann durch Zoom-Techniken darge- 
stellt werden. 

Zur Realisierung der beschriebenen Verfahrensab- 
laufe sind keine grundsatzlich unbekannten Komponen- 
20 ten erforderlich. Die Steuerung solcher Verfahren er- 
folgt auf jeden Fall durch Programme. Die spezieil zur 
Realisierung der Erfindung erforderlichen Mittel kdn- 
nen ebenso geeignete Tastenanordnungen wie be- 
stimmte Programm-Komponenten sein. Deren Erstel- 
25 lung mag moglicherwetse aufwendig sein, liegt aber, 
ausgehend von dem hier beschriebenen, durchaus im 
Elahmen fachmannischen Handelns. Auch erfmderische 
Weiterentwicklungen sind naturlich nicht ausgeschlos- 



sen. m . 

30 Im folgenden werden noch emige Einzelheiten ge- 
nannt, die bei der Realisierung der vorliegenden Erfin- 
dung, zum Teil auch unabhangig davon, nutzlich sind. 

Die vorliegende Erfindung ist zunachst fiir einen Ver- 
such zum Interaktiven Fernsehen" vorgesehen. Dazu 
35 ist zusatzlich zum heimischen Fernsehgerat ein Zusatz- 
gerat vorgesehen, das zwischen das Fernsehgerat und 
den BreitbandkabelanschluB eingeschleift wird. AuBer- 
dem ist ein FernbedienungsgerSt vorgesehen, mit dem 
das Zusatzgerat und darQber indirekt das Fernsehgerat 
40 bedient wird. Das Zusatzgerat ist als erfindungsgemaBe 
Systemkomponente ausgeffihrt, die ein erfindungsge- 
maBes Programm-Modul enthalt, um das erfindungsge- 
maBe Verfahren durchzuf iihren. 

Beim Aktivieren des Zusatzgerates erscheint eine Be- 
45 grOBung auf dem BQdschirm des Fernsehgerats (Fig, 3). 
Sie lautet 'Willkommen beim Interaktiven Fernsehen w . 
Gezeigt wird dann durch eine audiovisuelle Darstellung 
die Bedienung des auf dem Bildschirm gezeigten Fern- 
bedienungsgerats. Verwendet wird eine Hand als Cur- 
so sor. Dieser wird zunachst vom Programm, spater per 
Fernbedienung bewegt AuBer der hdrbaren Erkiarung 
wird noch durch ein Stichwort, hier "HauptmenQ 
die jeweils erklarte Funktion angedeutet AuBerdem 
sind standig die Worte "Starten sie mit der Taste 'M'" 
55 eingeblendet, um anzudeuten, daB jederzeit ins Haupt- 
menu Obergegangen werden kann. 

Nach Drucken der Taste "M" befindet man sich in der 
Hierarchieebene HO und es erscheint die Seite P0 ge- 
maB Fig. 4. In diesem Beispiel erscheint die Uberschrift 
60 "Wahlen sie ihren Dienst" und sechs Zeilen mitje einer 
Eintragung 1 bis 6. In diesem Beispiel sind die TDienste* 
Fernsehen des Tages, Top-Filme, Tele-Videothek, Shop- 
ping, Lernen und Tele-Info genannt Jeder Eintragung 
zugeordnet ist ein Kastchen, rechts neben der Nummer 
e5 der Eintragung, in dem gegebenenfalls eine Zustandsin- 
formation eingetragen ist, im Beispiel das Wort n Code w , 
um anzuzeigen, daB das System auf die Eingabe des 
Zugangsnachweises zu einem gebQhrenpflichtigen 
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Dienst wartet. 

Die untere Randleiste enthalt vier Felder far weitere 
Wahlmoglichkeiten. Das Feld "weitere Dienste f fihrt zu 
weiteren Eintragungen, z. B. 7 bis 9, derselben Seite PO 
in der Hierarchieebene HO. Das Feld "Mem Programm 5 
fUhrt zu einer eigenen Seite, die zur Aufstellung ernes 
eigenen Fernsehprogramms vorgesehen ist Das Feia 
"System Info" fuhrt zu einem internen Dienst, mit dem 
Information ttber den Umgang mit diesem "Interaktiven 
Fernsehen" gegeben wird, beispielsweise fiber Kosten, io 
die eigene Seite "Mein Programm", Berechtigungsein- 
steUung Oder den anhand von Fig. 3 beschnebenen Sy- 
stemeinstieg. Das Feld "Abbruch" erlaubt es, gebfihren- 
pflichtige Dienste abzubrechen. 

Die Seite PI (Temsehen des Tages") in der Hiejar- is 
chieebene HI ist in Fig. 5 dargesteUt Sie weist ftinf 
Eintragungen mit den Bezeichnungen Nachnchten , 
"Magazine", "Unterhaltung", "Premiere" und "Kmderka- 
nal" auf. Die Eintragung 5, "Premiere", wurde bereits 
ausgewahlt, das entsprechende Programm lauft bereits; 20 
das Kastchen rechts tragt die Eintragung "aktiv". Die 
untere Randleiste enthalt hier die Felder "Hauptmenfl 
und "Mein Programm". Durch Auswahl des Hauptme- 
nCs kommt man in die Seite PO nach Fig. 4 zurfick. 

Auch in laufende Programme kann die untere Rand- 25 
leiste eingeblendet werden. Sie enthalt dann die Felder 
"HauptmenO", "Mein Programm" und "Abbruch . Welter 
k6nnen Angaben fiber Restzeit und Kosten enthalten 

sein. * u • 

Der Bildschirmhintergrund soil zwar neutral, nicnt je- 30 
doch grell einfarbig, bevorzugt aber bewegt sein. Als 
Beispiel sind Strande mit Wellen denkbar, wobei die 
Wellen dann auch akustisch wiedergegeben werden 
kdnnen. Auf jeden Fall soUte auch irgendein unaufdnng- 
Hcher akustischer Hintergrund vorgesehen sein. Auch 35 
sogenannte "Bildschirmschoner" sind als Hintergrund 

ge Zur 1 Auflockerung sind von Zeit zu Zeit ansteUe der 
Menutafeln kurze graphisch dargestellte Szenen, bei- 
spielsweise mit dem Maskottchen des Dienstanbieters, 40 
vorgesehen. ... 

Bei bestimmten Seiten ist es vorteilhaft, die mia- 
schirmdarsteUung nicht nur zeilenweise zu unterteilen. 
In diesem Fall wird automatisch auf normale Cursor- 
Steuerung umgeschaltet Der Cursor (die Hand) braucht 45 
dabei nicht sehr genau auf das ausgewahlte Feld positio- 
niert zu werden. Die als Zielfelder wirkenden Gebiete 
- ^sindgrSBer als die angezeigten Felder. 

Es ist auch ein Fernsteuergerat vorgesehen, bei dem 
auf der Unterseite zusatzliche Tasten vorgesehen sind, 50 
beispielsweise eine alphanumerischeTastatur. 

Patentansprfiche 

1. Verfahren zur Auswahl von Informationen oder 55 
Aktionen, bei dem die Informationen oder Aktio- 
nen als Suchbegriffe in Seiten (PO; PI . . . P9, PU • • • 
P9.1) zusammengefaBt sind, die hierarchisch (HO, 
HI, H2) in Baumform angeordnet sind, bei welchem 
Suchbewegungen innerhalb der ausgewahlten -Sei- 
te Ind Sprflnge zur abergeordneten Seite und zu 
einer untergeordneten Seite vorgesehen sind, da- 
durch gekennzeichnet, daB ein Sprung (SI, i>2; 
SSI, SS2) in eine benachbarte, in der selben Hierar- 
chiestufe (HI) liegende Seite ausfuhrbar ist 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB zusatzlich Sprfinge aufgrund einer 
Adressierung mdglich sind. 



3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB zwischen Sprfingen in solche benach- 
barten Seiten (P5.1, P53. P5.8) unterschieden wird, 
die derselben tibergeordneten Seite (P5) unterge- 
ordnet sind und in solche benachbarten Seiten 
(P4.1, Pl.l, P9.1), die nicht derselben Gbergeordne- 
ten Seite untergeordnet sind. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB bestimmten Suchbegriffen nicht un- 
tergeordnete Seiten, sondern auszuffihrende Aktio- 
nen zugeordnet sind. 

5 Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB eine eigene Seite (Mein Programm) 
vorgesehen ist, in die in anderen Seiten gefundene 
Suchbegriffe derart eingetragen werden kdnnen, 
daB von dieser eigenen Seite aus von diesen Such- 
begriffen ausgehend weitergesucht oder die zuge- 
ordneten Aktionen ausgef fihrt werden k6nnea 
6. Systemkomponente fur ein System zur Auswahl 
von Informationen oder Aktionen, bei dem die In- 
formationen oder Aktionen als Suchbegriffe in Sei- 
ten (PO; PI ... P9, Pl.l ... P9.1) zusammengefaBt 
sind, die hierarchisch (HO, HI, H2) in Baumform 
angeordnet sind, bei welcher Suchbewegungen in- 
nerhalb der ausgewahlten Seite und Sprfinge zur 
Obergeordneten Seite und zu einer untergeordne- 
ten Seite vorgesehen sind, dadurch gekennzeichnet, 
daB Mittel vorgesehen sind, mittels derer ein 
Sprung (SI, S2; SSI, SS2) in eine benachbarte, in 
der selben Hierarchiestufe (HI) liegende Seite aus- 
fuhrbar sind. 

7. Programm-Modul far ein System zur Auswahl 
von Informationen oder Aktionen, bei dem die In- 
formationen oder Aktionen als Suchbegriffe in Sei- 
ten (PO; PI ... P9, Pl.l ... P9.1) zusammengefaBt 
sind, die hierarchisch (HO, HI, H2) in Baumform 
angeordnet sind, bei welchem Suchbewegungen in- 
nerhalb der ausgewahlten Seite und Sprfinge zur 
Obergeordneten Seite und zu einer untergeordne- 
ten Seite vorgesehen sind, dadurch gekennzeichnet, 
daB Programm-Komponenten vorgesehen sind, 
mittels derer ein Sprung (SI, S2; SSI, SS2) in ejne 
benachbarte, in der selben Hierarchiestufe (HI) lie- 
gende Seite ausfuhrbar sind. 

Hierzu 3 SeiteQi) Zeichnungen 
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A method for selecting search words for user-controlled equipment, such as, 
for example, television video text systems, shopping systems or public timetable 
information systems. In such user controlled equipment search words are arranged 
systematically in pages in a hierachical tree structure and con be selected by moving 
along this structure, jumping to a superordinate page, or to a selected subordinate 
poge. 

The method according to the present invention permits jumps (SI , S2; SSI , 
SS2) to adjacent equal-level (H2) pages {PSA, P4.1 , P5.8, P9.1). 



Claim 

1. A method for selecting information or actions in which the information or 
actions are grouped as search words into pages which are arranged hierarchically as 
a tree structure, where there is provision both for search movements within the 
selected poge and for jumps to the higher-level page and to a lower-level page, 
wherein a jump can be executed into an adjacent page, lying in the same hierarchy 
level. 
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6. A system component for a system for selecting information or actions in which 
the information or actions are grouped as search words into pages which are 
arranged hierarchically as a tree structure, where there is provision both for search 
movements within the selected page and for jumps to the higher-level page and to a 
lower-level page, wherein means are provided by which a jump con be made into an 
adjacent page lying in the same hierarchy level. 

7. A program module for a system for selecting information or actions in which 
the information or actions are grouped as search words into pages which are 
arranged hierarchically as a tree structure, where there is provision both for search 
movements within the selected page and for jumps to the higher-level page and to a 
lower-level page, wherein program components are provided by means of which a 
jump can be made into an adjacent page lying in the same hierarchy level. 



ABSTRACT 



A method for selecting search words for user-controlled equipment, such as, 
for example, television video text systems, shopping systems or public timetable 
information systems. In such user controlled equipment search words are arranged 
systematically in pages in a hierachical tree structure and can be selected by moving 
along this structure, jumping to a superordinate page, or to a selected subordinate 
page. 

The method according to the present invention permits jumps (SI , S2; SSI , 
SS2) to adjacent equal-level (H2) pages (P5.1, P4.1, P5.8, P9.1). 
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Invention Title: 



"MAN/MACHINE INTERFACE FOR SEARCH WORD SELECTION" 



The following statement is a full description of 
this invention, including the best method of 
performing it known to us:- 



This invention relates to a method for selecting information or actions in which 
,the information or actions are grouped as search words into pages which are 
arranged hierarchically as a tree structure, where there is provision both for search 
5 movements within the selected page and for jumps to the higher-level page and to a 
lower- level page. 

Such methods, as well as system components and program modules form the 

so-called user interface, or man/machine interface, of a user- controlled equipment. 

Examples of this are information systems such as the television video text system or 

10 public timetable information systems, or shopping systems, for example via video text, 

where an article is first searched for and then subsequently its purchase is initiated. 

With information systems also, an action can take place after the search, for example 

programming a video recorder for the selected transmission, or printing out the 

I selected information. 

»jf5 The search words are arranged systematically in a hierarchical tree structure 

|'# and can be selected by moving along this structure. In addition, provision is often 

made for the direct addressing of o search word, either by entering the search word 

itself or by entering a number allocated to the search word. 

./ If the search words and the tree structure are well designed, as is assumed 

• « 

20 here but which is not necessary for the invention, then a search in this tree structure is 

very effective. Nevertheless, it can happen that the direction in which the search is 

*" : proceeding does not lead to the goal. This is above all the case when one wishes to 

. find several search words one after the other, for example in order to set up ones own 

••• 

sequence of television programs, or to order several articles at once. 

25 In such cases it is first necessary to go back within the hierarchy, and then to 

search forwards again. This is cumbersome, and also often time-consuming because 
a waiting time may be associated with calling up each page. However, direct 
addressing by entering the search word itself, or a number allocated to the search 
word, presumes that the correct search word or the associated number is known. If 

30 the entry does not take place by speech, the input means also have to change {from 
cursor control or mouse to use of numerical or even alphanumeric keys). 



According to the invention there is provided a method for selecting information 
or actions in which the information or actions are grouped as search words into pages 
which are arranged hierarchically as a tree structure, where there is provision both for 
search movements within the selected page and for jumps to the higher-level page 
and to a lower- level page, wherein a jump can be executed into an adjacent page, 
lying in the same hierarchy level. 

According to a further aspect of the invention, there is provided a system 
component for a system for selecting information or actions in which the information 
or actions are grouped as search words into pages which are arranged hierarchically 
as a tree structure, where there is provision both for search movements within the 
selected page and for jumps to the higher-level page and to a lower-level page, 
wherein means are provided by which a jump can be made into an adjacent page 
lying in the same hierarchy level. 

According to a still further aspect of the invention there is provided a program 
module for a system for selecting information or actions in which the information or 
actions are grouped as search words into pages which are arranged hierarchically as 
a tree structure, where there is provision both for search movements within the 
selected page and for jumps to the higher-level page and to a lower-level page, 
wherein program components are provided by means of which a jump can be made 
into an adjacent page lying in the same hierarchy level. 

It should be noted especially that the user may build up a special user-page. 
This page can then for example contain his personal television program list or his own 
ordering list. This page can also lie outside the hierarchy. 

In order that the invention may be readily carried into effect, an embodiment 
thereof will now be described in relation to the accompanying drawings, in which: 
Figure 1 shows the pages arranged hierarchically in the form of a tree 
structure, and the search movements which are possible therein. 
Figure 2 shows a key arrangement suitable for this. 

Figure 1 contains three hierarchy levels HO, HI and H2. The hierarchy level HO 
contains one page PO, four pages PI, P4, P5 and P9 are shown in the hierarchy level 
HI and others are indicated lying between them, and seven pages Pl.l, P4.1, P5.1 , 



P5.3, P5.4, P5.8 and P9.1 are shown in the hierarchy level H2 with others indicated 
as lying between them. Page PO has entries 1 to 9 which point to 1 pages PI to P9, 
, together with explanations which are not shown. Correspondingly, the page P5 has 
entries 5.1 to 5.8 which point to pages P5.1 to P5.8, and page P5.4 has entries 5.4.1 
to 5.4. Furthermore, transitions are shown between the hierarchy levels HO and HI 
on the one hand, and HI and H2 on the other hand. For example, a transition is 
shown between the entry 5.3 on page P5 to page P5.3, which con also be considered 
as a transition back from page P5.3 to page P5. 

In accordance with the invention, jumps SI and S2 as well as SSI and SS2, are 
also shown. These jumps take place between pages of the hierarchy level H2. The 
jump SI takes place from page P5.4 to page P5.3; the jump S2 takes place from 
page P5.1 to page P5.8. The jump SSI takes place out of page P5.4 into page P4.1 ; 
the jump SS2 takes place out of page Pi .1 into page P9.1 . Additional jumps, not 
shown, are also possible, both in the hierarchy level H2 and in the hierarchy level HI . 

The key arrangement of Figure 2 has three concentric circles. The innermost 
circle has a key TO. The two additional circles form two rings, each of which is each 
divided into four equal sectors. Each sector carries a key, Tl to T4, and Tl 1, T22, T33 
and T44. The inner ring has the key Tl at the top, the key T2 on the right, the key T3 
at the bottom and the key T4 on the left. In the outer ring, key Til is associated with 
key Tl , key T22 with key T2, key T3 with key T33 and key T4 with key T44. 

With the aid of these two figures, the operation according to the invention will 
now be described. The keys Tl and T3 ore used as with a customary cursor control to 
move within a page from one entry to another, forwards or backwards. 

The centre key TO executes whatever corresponds to the indicated entry. For 
example, for the entry 5.4 on page P5 this is the transition to page P5.4. In the case 
of entry 5.4.1 in page P5.4 this may be the programming of a video recorder for a 
particular transmission. 

Since multiple entries in the same row are not provided here, the keys T2 and 
_ _T4 are not required for sideways movement. The key T4 is therefore used to move 
back to the higher-level page, for example from one of the entries 5.4.1 to 5.4.9 
back to page P5. 



The key T2 is now used for the jumps to adjacent pages in accordance with the 
invention. From any one of the entries 5.4.1 to 5.4.9, the jump SI can take place 
from page P5.4 to page P5.3; corresponding jumps then result in page P5.2 
and P5.1 . In this example the jump S2 then takes place from page P5.1 to page P5.8, 
so that by using key T2 all the pages subordinate to page P5 can be reached. 

In this example the keys of the outer ring have similar functions to those of the 
inner ring, but with bigger steps. With the keys Tl 1 and T33 movements with bigger 
steps can be made within the page. This is, for example, then useful when a page has 
many more entries than can be made visible simultaneously on the screen. The key 
T44 then always provides the return jump into page PO. 

With key T22 jumps are achieved within the same hierarchy level, but beyond 
the range which is subordinate to the current higher-level page. The figure shows the 
jumps SSI from page P5.4 into page P4.1, and the jump SS2 from page PI .1 into 
pageP9.1. 

By using keys T2 and T22, every page is accessible in the same hierarchy level, 
in the example hierarchy level H2. By means of keys Tl and T3, as well as Tl 1 and 
T33, every entry in the current page can be reached. The hierarchy levels are 
changed by means of keys TO, T4 and T44. 

Some possible variations of the example shown: 

Within a page, there can be entries which lead to other pages, entries which 
result in actions and entries which are dead-ends and only provide information. Thus 
a very irregular tree structure results, as is in fact usual in such procedures and 
systems. 

It is possible to find the same search word systematically at different places, 
and even in different hierarchy levels. For example, an entry 9.3 on page P9 can have 
the identical content as entry 4.1.5 on page P4.1 . This is not special to the invention, 
but must also be considered. 

The latter characteristic of multiple entries can be used to form a special user- 
page (or even several pages). Then any entry found from any page in any hierarchy 
level can be placed in the special user-page, for example by means of a key 
especially provided for this purpose. The corresponding action can be initiated from 
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this user-page, for example o selected television program can be started. 

The key arrangement of Figure 2 can also be varied: ' 

The outer ring can also be omitted entirely. However, then key 12 alone must 
be used to reach all pages of the respective hierarchy level, one after the other. 

The centre key can be split into a left and right half, where the left half then 
takes on the function of T4. By means of key T4 jumps can then be made in the other 
diredibn from side to side. Correspondingly, bigger jumps in the other direction can 
then be made with the key T44. 

Instead of the key arrangement of Figure 2, any other suitable key 
arrangement can be used, for example one suitable for cursor control. Other suitable 
input means are also possible, such as mouse, touch screen, light pen or speech 
input. 

The representation of the pages can also be chosen arbitrarily. Many 
possibilities exist, from screen representations such as videotext via alphanumeric 
displays to speech output. 

With a screen display, a representation is also possible in which each page is 
represented as a rotating drum on which the individual entries are visible through a 
window, in a manner similar to that of poker machines. When changing to an 
adjacent page, the adjacent drum then moves into the picture and pushes the current 
page aside. The window can be made semi-transparent so that both the previous and 
the subsequent entries, as well as the left and right adjacent drum, are recognisable. 
The adjacent drums can turn too, or they can be fixed in a basic position. The 
transition to a higher-level page or lower-level page (or drum) can be represented by 
zoom techniques. 

For the implementation of the operating methods described, no fundamentally 
unknown components are required. In any case, the control of such methods is 
achieved by means of programs. The special means required for implementing the 
invention can just as well be particular program modules as suitable key 
arrangements. Their preparation can perhaps require more effort, but certainly lies 
within the range of commercial expertise, starting from the methods described here. 
Inventive further developments are naturally also not excluded. 
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In the following, some further details will be discussed which are useful for the 

* implementation of the present invention, but in part are independent of the invention. 

The present invention is initially intended for a trial for "interactive television". 

5 For this purpose, in addition to the home television set, an auxiliary device is provided 

which is inserted between the television set and the broadband cable connection. A 

remote control is also provided with which the auxiliary device is controlled, and 

thereby indirectly Ihe television set. The auxiliary device is implemented as a system 

component according to the invention, containing a program module according to 

10 the invention, in order to carry out the method according to the invention. 

When activating the auxiliary device, a greeting appears on the screen of the 

television set (Figure 3). It says "Welcome lo Interactive Television". By means of an 

audio-visual display, the remote control is shown on the screen and its operation is 

then demonstrated. A picture of a hand is used as the cursor. It is first moved by the 

T5 program, later by means of the remote control. In addition to the audible explanation, 

>: ^ the function being explained is always indicated by a key word, here "Main Menu ...\ 

Also, the words "Start with key 'M" are shown in order to indicate that one can transfer 

..::•* to the main menu at any time. 

After pressing key 'M', one is in the hierarchy level HO and page P0 appears, 

*".j20 as shown in Figure 4. In this example the heading "Select Your Service" appears, and 

six lines numbered 1 to 6. In this example the "services" are called Television of the 

'V'A Day, Top Films, Video Library, Shopping, Education and Tele-Information. Associated 

# "" : with each entry, at the right next to the selection number, there is a box in which 

status information may be given, in the example the word "Code", in order to indicate 
•••• 1 

...•^5 that the system is waiting for the entry of an access rights identification number for a 
service carrying a fee. 

Along the bottom edge there are four fields for additional selection 
possibilities. The field "More Services" leads to additional entries, e.g. 7 to 9, on the 
same page P0 in the hierarchy level HO. The field "My Program" leads to a special 
30 user-page which is intended for setting up a personal program of television 
transmissions. The field "System Info" leads to an internal service with which 
information is provided about handling this "Interactive Television", for example about 



costs, the special user-page "My Program", setting up authorisations or the system 
access described with the aid of Figure 3. The field "Terminate" allows services with a 
fee to be. ended. 

5 The page PI ('Television of the Day") in the hierarchy level Hi is shown in 

Figure .5. It has five entries with the names "News', "Magazine", "Entertainment", 
"Premieres" and "Children's Channel*. Entry number 5, "Premiere", has already been 
selected, the corresponding program is already running; the box at the right shows 
"active". Along the bottom edge here are the fields "Main Menu" and -My Program". 
10 Selecting the main menu brings one back to page PO as in Figure 4. 

The bottom edge can also be utilised during running programs. It then has the 
fields "Main Menu", "My Program" and 'Terminate". Furthermore, information 
regarding costs and the remaining time can be shown. 

* * Zc 

I....: The SCreen b °ckground should be neutral, but not of a single dramatic colour, 

and P referablv moving. As an example one can think of beaches with waves, where 

•I!:!- *e waves can then also be reproduced acoustically. In any case, some unobtrusive 

acoustic background should be provided. So-called "screen savers" are also suitable 

m ^^ for the background. 

• • • 

^..^0 For a lighter effect, from time to time short scenes are displayed instead of the 

menus, for example using the logo of the service provider. 

For certain P Q 9 es '* is advantageous not just to divide the display into lines. In 
that case, a switch is made automatically to normal cursor control. The cursor (the 
hand) d ° GS then n0t need to be P° siti °ned very precisely on the selected field. The 
•:-3 5 ° reas adin9 as tar 9 et fie,ds are larger than the displayed fields. 

A remote control is also envisaged which has an additional keyboard on its 
lower surface, for example an alphanumeric key pad. 



The claims defining the invention ore as follows:- 

1 . A method for selecting information or actions, where the information or actions 
are integrated as search words on pages which are arranged hierarchically in a tree 
format, where search motions within the selected page and jumps to the superior page 
and to a subordinate page are provided, and where a jump to a neighbouring page 
which is in the same hierarchy level can be conducted, wherein a distinction is made 
between jumps into neighbouring pages, which are subordinate to the same superior 
page and those into neighbouring pages which are not subordinate to the same 
superior page. 

2. A method as claimed in claim 1, wherein additional jumps based on 
addressing are possible. 

3. A method as claimed in claim 1 , wherein certain search words do not have 
subordinate pages but actions to be carried out, assigned to them. 

4. A method as claimed in claim 1 , wherein an own page is provided, into which 
search words found in other pages can be inserted so that one can continue to search 
with these search words from this own page, or carry out the associated actions. 

5. System components for a system for selecting information or actions, where the 
information or actions are integrated as search words on pages, which are arranged 
hierarchically in a tree format, where search motions within the selected page and 
jumps to the superior page and to a subordinate page are provided, and where First 
means are provided by means of which a jump to a neighbouring page which is in 
the same hierarchy level can be conducted, wherein second means are provided, by 
means of which a distinction can be made between jumps into neighbouring pages, 
which are subordinate to the same superior page and those into neighbouring pages 
which are not subordinate to the same superior page. 

6. A program module for a system for selecting information or actions, where the 
information or actions are integrated as search words on pages which are arranged 
hierarchically in a tree format, where search motions within the selected page and 
jumps to the superior page and to a subordinate page are provided, and where first 
program components are provided by means of which a jump to a neighbouring page 
which is in the same hierarchy level can be conducted, wherein second program 
components are provided, by means of which a distinction can be made between 
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jumps into neighbouring pages which are subordinate to the same superior page and 
those into neighbouring pages which are not subordinate to the same superior page. 
7. A method substantia I ly as herein described with reference to Figures 1 - 2 of the 
accompanying drawings. 

9. A program module substantially as herein described with reference to Figures 1 
- 2 of the accompanying drawings. 

10. A system component substantially as herein described with reference to Figures 
1 - 2 of the accompanying drawings. 



DATED THIS FOURTEENTH DAY OF APRIL 1999 
ALCATEL N.V. 
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